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Abstract — We study a discrete-memoryless relay network con- 
sisting of one source, one destination and N relays, and design 
a scheme based on partial decode-forward relaying. The source 
splits its message into one common and N + 1 private parts, 
one intended for each relay. It encodes these message parts using 
iVth-order block Markov coding, in which each private message 
part is independently superimposed on the common parts of 
the current and N previous blocks. Using simultaneous sliding 
window decoding, each relay fully recovers the common message 
and its intended private message with the same block index, then 
forwards them to the following nodes in the next block. This 
scheme can be applied to any network topology. We derive its 
achievable rate in a compact form. The result reduces to a known 
decode-forward lower bound for an N-relay network and partial 
decode-forward lower bound for a two-level relay network. We 
then apply the scheme to a Gaussian two-level relay network and 
obtain its capacity lower bound considering power constraints at 
the transmitting nodes. 

I. Introduction 

The relay channel first introduced by van der Meulen (TJ 
consists of a source aiming to communicate with a destination 
with the help of a relay. In (2), Cover and El Gamal introduce 
the cut- set bound and two coding strategies, namely decode- 
forward and compress-forward, for the basic three-node relay 
channel. By allowing the relay to decode only a part of the 
transmitted message, partial decode-forward can be considered 
as the generalization of decode-forward (2), (3). 

In the past few years, substantial research activities have 
been dedicated to extending the classical one-relay channel 
to a general relay network consisting of TV communicating 
parties. In j4), Gastpar and Vetterli discuss the asymptotic 
capacity in the limit as the number of relays tends to infinity 
and the scaling behavior of capacity for a large class of 
Gaussian relay networks. Recently, Lim, Kim, El Gamal 
and Chung propose a compress-forward based scheme (noisy 
network coding) (5) for the general multi- source multicast 
noisy network, which includes network coding [ 6 ] as a special 
case. 

However, it is still unclear how to generalize decode- 
forward relaying to the multi- source multicast network. In 
(7), Xie and Kumar analyze a multiple-level relay channel 
with one source and one destination and give an achievable 
rate based on full decode-forward. This scheme is extended 
in (8), in which all relays successively decode only part of 
the messages of the previous relay, and obtains the capacity 
of semi-deterministic and orthogonal relay networks. In (9) 
and (TO), Ghabeli and Aref generalize partial decode-forward 
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Fig. 1. General discrete memoryless relay network 



in a two-level relay network, considering all possible partial 
decoding conditions that can occur among different message 
parts of at the source and the relays. 

There are three common approaches for the decode-forward 
strategy, namely: (a) irregular encoding/sequential decoding; 
(b) regular encoding/simultaneous sliding window decod- 
ing; (c) regular encoding/backward decoding (TTJ. For semi- 
deterministic relay networks (12), the second and the third 
approaches can achieve the same rate, which is greater than 
that of the first approach. Furthermore, the second approach 
creates less delay than the third one. 

In this paper, we propose a novel transmission scheme 
for a single-source single-destination network with TV relays 
based on regular encoding and simultaneous sliding window 
decoding. The source splits its message into one common 
and N + 1 private parts and performs block Markov coding. 
Each relay helps forward the common part and the private 
message part intended for itself. We derive the achievable rate 
in a compact form and show that this scheme can reduce 
to the network decode-forward scheme of [2) and partial 
decode-forward for two-level relay network in fioj. Finally, 
we analyze a two-level relay network in AWGN environments 
and provide the achievable rate. 

II. Preliminaries 

A. Discrete Memoryless Relay Networks 

Consider a discrete memoryless relay network (DM- 
RN) with N + 2 nodes (X x X x x • • • x X N , 

p(yi,V2, • - ,yN+i\xo,x!, . . . ,x N ), y x x y 2 x ••• x y N+1 ), 

where source node wants to send a message M to the 
destination node N + 1 with the help of relay nodes 1, . . . , N, 
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Fig. 2. The proposed private message scheme for a single-source single- 
destination network with N relays 

as shown in Figure [l] A (2 nR ,n) code for this DM-RN 
consists of: 

• A message set M = [1 : 2 nR }. 

• A source encoder that assigns a codeword Xq (m) to each 
message m G [1 : 2 nR ]. 

• A set of relay encoders k G [1 : N], which assigns a 
symbol x^y]^ 1 ) to each received sequence y]^ 1 for z G 
[1 : n]. 

• A destination decoder, which assigns an estimate rriN+i 
to each received sequence y^ +1 G ^+1' or declares an 
error message e. 

Definitions for the average error probability, achievable rate 
and capacity follow the standard ones in (13). 

B. Definitions and Notation 

To make the following analysis more concise and readable, 
we introduce some definitions and clarify notation in this 
section. 

• Define T = {1, . . . , TV} as the complete set of all relays. 
. Define S to be a subset of T, that is S C T and S c = 

T — S. Either S or S c can be empty and the largest S is 
T. 

. Denote M{ = {Mi, M i+1 , . . . , MJ, where j > i. For 
example, U^ -1 means {C/2, ^3, • • , J7at-i}» where A 7 " > 
3. 

• Given nonempty set L and variable M, let = 

{Mi} ieL = {M a ,M 5 ,M c ,...}, where a,6,c,.-- G L 
and are different from each other. |L| signifies the cardi- 
nality of L. 

III. A Network Partial Decode-Forward Scheme 

Consider a network consisting of a single source, single 
destination and N relays as in Figure [2] The source has direct 
links to all relays and to the destination, and connections 
among the relays and the destination are arbitrary. We design 
a novel coding scheme for this relay network based on partial 
decode-forward relaying. 

Let all relay nodes be ordered in an arbitrary order per- 
mutation 7r(-). In each order, we assume that the kth relay 
decodes information from all nodes below it, (i.e. order 
{1, . . . , k— 1}) and forwards information to nodes above it (i.e. 
order {fc + l,...,iV}). Next, we will describe the scheme for 
the nominal order tt = [1, 2, . . . , N] to simplify the notation, 
keeping in mind that it can also be applied to any other order 

7T. 

The new idea in this scheme is the way it performs rate 
splitting. At each block transmission, the source splits its 



message into N + 2 parts: a common message and N + 1 
private messages, one intended for each relay and one for the 
destination. These messages are then encoded using Nth order 
block Markov coding. Each relay fully recovers the common 
message and its intended private message with same block 
index as the common message, then forwards them together 
in the next block. 

Specifically, let the source message in block j be split 
as rrij = (raoj, raij, . . . , ra^+i^-), where mo denotes the 
common message that is forwarded among all relays, rrik 
denotes the message intended to be decoded at relay k, but not 
at other relays, and tun+i denotes the message intended to be 
decoded only at the destination. The rate is R = Y^i^ 

Block Markov superposition coding is used to generate the 
independent codewords in each block as follows (for simpler 
notation we suppress block index in codewords here, but will 
include it in the detailed proof later). 

• Wk,k G {0} U T, carries common message moj-k of 
different blocks. Wk are successively superimposed on 
each other as in block Markov encoding. 

• {Uk}jk e T, carries private message rrik to be decoded 
at relay k and not decoded at other relays. Each Uk is 
superimposed on all Wk- 

• Xk , k G T, is the codeword sent by relay k which 
supports the forwarding of the message in Uk (of the 
previous block) and all Wi (I < k). 

• Xo is the codeword sent by the source which carries all 
messages including the remaining message ttin+i to be 
decoded only at the destination. Xo is superimposed on 
all {W<f}, {U?} and {X? }. 

At each block j, the source sends Xo which con- 
tains all {W^}, {Uj*} and {Xf}. Each relay k decodes 
{Wo, • • • , Wk-i} from all previous nodes and Uk from the 
source. Then in block j + 1, it transmits Xk which carries 
its private message of block j — k (rrikj-k) superimposed 
on all previous-block common messages. The destination uses 
joint decoding simultaneously over all blocks. Specifically, it 
waits until the end of the last block to decode all messages 
carried by {Wo^}, {U^} and {Xq^} simultaneously using 
signals received in the last N blocks. This coding scheme is 
illustrated in Figure [2] 

Theorem 1. For a single-source single-destination 
network with N relays (Xq x X\ x • • • x Xjy, 

p(yi,V2, • • • ,vn+i \xq,x!, . . .,x N ), yi x y 2 x • • • x y N +!), 

by using partial decode-forward, the capacity C is lower 
bounded by ([7]), where tt(-) denotes a permutation order for 
the relay nodes. 

Proof: We use a block coding scheme in which each user 
sends b — N messages over b blocks of n symbols. Each relay 
and the destination employ simultaneous decoding. 

A. Codebook generation 

Fix the joint distribution in ^ where the meaning of each 
component is as follows: 

• p(Wk\W^ +1 )\ at relay k, the current common message is 
superimposed on previous common messages. 



( I(U^,X^W^,Y N+1 ), 

C>supsup min mini / (X , X s , U s ; Y N+1 \X S c, U S c, W N ) + min^e / (w , W*r; Y Vj \X VJ , W™) (1) 
^ P * SC * iT) { +E,. eS c/( f /,;^.|^,X,.) 

where T = {1, 2, . . . , TV}, 7r(T) is a permutation order of T, S is a subset of 7r(T), and 

7TjV 7T7V 

p 7r =p(u 1 N ,w N ,x») = P (x \u 1 N ,w N ,x») JT p^K.x^M^ol^) n p(^I^7M^J^T +1 ). (2) 




Fig. 3. Encoding diagram of a single-source single-destination network with N relays (arrows denote superposition structure) 



• p(Xk\Wfr): at relay fc, the current private message is 
superimposed on the current and previous common mes- 
sages. 

• PiWolW^ 1 ): at the source, the current common message 
is superimposed on the common messages of all previous 
N blocks. 

• p(Uk\WQ , Xk): at the source, the private message for a 
specific relay is superimposed on all common messages 
and the previous private message for that relay. 

• p(Xq\Ui , ,Xi)\ at the source, the private message 
for the destination is superimposed on all common mes- 
sages and all private messages for all relays. 

Figure [3] illustrates the superposition coding 
structure. In block j, the source splits its message 
as rrij = [mjv+ijj ^Njj • • • ? m i,ji m o,j]- F° r every 
relay node k = A/", . . . , 1 and every message set 
Wo,j-iv, • • > mo,j-ki mk,j-k}'- 

• Randomly and independently generate 2 nR ° sequences 
^fe( m Oj-fe|^ioj--N _1 ) for a11 m oj-k e [1 : 2 nR °], each 
according to n7=iPw k \w» + S w ^\ w k+i,i)> 

• Randomly and independently generate 2 nRk sequences 
x k( m kj-k\rn° ^Z k N ) for a11 m kj-k e [1 : 2 ni?fc ], each 
according to niLi Px fc |w^ fel^f )' 

For source node k = and each message set m^ +1 ' J . 

• For all sequence w^^mQ^-^m^-Z^ 1 ) with fc G T, 
randomly and independently generate 2 ni?0 sequences 

( m o,jl m oj'-iv) f° r m o,j £ [1 : 2 UjRo ], each according 



• For each k G T, randomly and independently gen- 
erate 2 ni?fc sequences u^(m k ^\m^-_ Nl m k ^- k ) for 
all rrikj-k £ [1 : 2 UjRfc ], each according to 

nr=i Pt/ fc i ^ ,x fc (^fei i ^ ,x kii ), 

• Randomly and independently generate 2 uRn+1 se- 
quences xlS(m N+ ij\m^f ,m° f j _ N ,{m kJ - k } keT ) for 
all mjsr+ij G [1 : 2 nRN+1 ], each according to 

nn / I JV.i iV.i iV,i\ 

i=iPXo|Lr^,w^,x^(^oi|wi,i ,^ ,i )• 

The codebook is independently generated in each block as 
above and then is revealed to all the parties. 

B. Encoding 

To send {rriN+ij: • • • , moj} in block j, the source transmits 
x^(m N+1J \m^f ,m^ J j _ N , {m kJ - k } keT ) from codebook Cj. 
At the end of block j, each relay k G T has an estimate 
mfc 5 j_fc+i of message m k ^- k+ i and mo,j-fc+i of message 
raoj-fc+i. In the block j + 1, each relay fc G T transmits 
4Kj-Hb^oj-Ar+i) from codebook C J+i . 

C. Decoding 

1 ) Simultaneous decoding at the first relay: At the end of 
block j, by knowing m^~} N and m2j-i, the first relay k = 1 
decodes mij and mo,j such that: 

<,<,...,4,^(i))GTW. (3) 



The decoding error probability goes to as n — > oo, if 

Ri < I(U 1 ;Y 2 \W£ f ,X 1 ), (4) 
R 1 + R <I(U 1 ,W ;Y 2 \X 1 ,W{ f ). (5) 

2) Simultaneous sliding window decoding at other relays 
k G [2 : N]: At the end of block j, by knowing mQ'jl^r_ fc+1 
and nikj-k, the relay node k will decode m k j- k +i and 
moj-fc+i such that the following conditions hold simultane- 
ously: 

In/ i 0,i — k\ n( I 0,7 — k— 1\ 

^(mfcj-fcimg^:*,), < +2 , . . . , ^(j)) g ri-) . 



w?(m 0ij -k+i \™l]j-t- N+2 ), w 2 , • • • , w k-n w k, x k, 



J k+li 



■J n N ,V n k {j-k + 2))eT^\ 



{ n ( I 0,j — \ 

{mk,j-k+i \m j_ N _ k+1 , m k j_2k+i J, 

^o( m oj-fe+ii^c^_ fe+ i),^r,^2 » • • • j^fe-u 

(n) 



yj£0'-fc + i))e2f>. (6) 



Therefore, there are fc decoding rules to be satisfied simulta- 
neously at relay k. The decoding error probability goes to 0, 
as n oo, if 



R k <I(U k] Y k \W N ,X k ) 



(7) 



R k + Ro < I(U k , Wt^YklXk, W£ ). (8) 

Detailed error analysis at relay fc is in Appendix |A| 

3) Simultaneous sliding window decoding at destination 
node N+l: At the end of block j, the destination node 7V + 1 
will decode rrikj-N for all k G T U {N + 1} and moj-N 
such that the following conditions hold simultaneously: 

(x^(m A r, i -Ar|mo, J -Ar),^(mo, J -Ar),^ +1 (j)) £ ^ e (n) - 



( n ( I 0,7— JV \ 

^Ar-i+i( m ^-i+i,j-A^l m o,j-Ar+i-i^ 

n / i 0,7— JV \ 

^jv-i+i(^o l i-Ar|m ;5_ JV+1 _ i ), 



y n N+1 (j-i + i))eT^ 



( 



And, 



n/ I 0,7 — iV \ n/ I 0,7 — iV— 1 \ 

(^i,j-iv|m ;j_ 2iV+1 ), w-l (moj-ivK^iv+i)' 
a£, . . . , aft, wft, — N + 1)) G T C W . 



n/ I NJ-N 0J-N 

x {m N+1 j- N \m 1 ^_ N ,m ;5_ 2iV , 

{^/e,j-AT-/e}/cGT),^o ( m 0,j-Ar|^0j-27V 

x?, <, z£, w 2 n , . . . , aft, tz#, - TV)) G T C W . (9) 



her, 



We have TV + 1 decoding rules to be satisfied simultaneously. 
The decoding error probability goes to 0, as n — >> oo, if 



AT+l 



J2Ri<I(U?,Xo,W»;Y N+1 ), 



(10) 



i=0 



^ifc + ifo+i < I(Xo,X s ,Us;Y N \X S c,Usc,W N ), (11) 
i?jv+i < I(X ; Y N+1 \U?,X?, W N ), (12) 

AT+l 

J2 Ri < I(U?,X»;Y N+1 \W N ), (13) 

i=l 

where 5 is a subset of T that contains wrongly decoded 
messages at the relay. Detailed error analysis at the destination 
is in Appendix [B] 

D. Combination Process 



From (10), we can directly get that: 

R<I(U 1 N ,X»,W N ;Y N+1 ). 
From (jTTJ, (|7]> and ([8]>, we get 



(14) 



mm 

jes- 



(Rj + i^o 




R — I + ^ i?i 

+ mm W 1 ; ^ ) + ^ /([/<; F,| W^, X,), 
je ies c 

for all S CT. 

From 0, ([8]), ([12]) and ([13]), we get 

< + Rn+1 



+ min 



(R i + R ) + (R j + R ) + Yl Rl 



lET,ly£i,j 

< I(U^ X ^; + A^o; W 117^, , W ^) 



^minJ^'- 1 ;^-!^,^ 
•2^/(^;r z |^,X,), 



(16) 



However, if we let S = in ( [15] ) and double the right-hand- 
side (RHS) expression, then we can get a smaller expression 
than the RHS of ([16]). Thus, ([16]) is redundant. 

After this combination process, we get the rate in ([T]). ■ 

E. Special Networks 

If TV = 2, we have the partial decode-and-forward lower 
bound for a two-level relay network as shown in Figure [4] 
which coincides with the result in (TO). 

For a general TV, if we set private parts = and 
^at+i = 0, we can get Xie and Kumar's |7] network decode- 
forward lower bound as shown in Figure [5] Furthermore, if 
N — 1, it reduces to the decode-forward lower bound (2) for 
the discrete-memory less relay channel (DM-RC). 
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Fig. 4. Two-level relay network with partial-decode-forward 
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Fig. 5. Decode-forward relay network 

IV. Gaussian Relay Networks 
The Gaussian relay network can be modeled as 

k-1 

Yk = ^ gikXi + Zfc, 

i=0 



(17) 



where k G T U {N -f 1}, is the coefficient of the link 
from node i to node j, and Zu is noise at the decoder with 
Gaussian distribution A/"(0, 1). There is a power constraint at 
each transmitting node as P&. 

As shown in Figure |4| the Gaussian two-level relay network 
can be modeled as 

^3 = #03-^0 + #13 -^1 + #23-^2 + ^3? 

Y 2 = go2X + 012X1 + Z 2 , Y 1 = goiXo + Zi, (18) 

where Z 3 , Z 2 and Z x are independent AWGN noise according 
to the normal distribution A/"(0, 1). The signaling at each node 
can be written as 

X 2 = a 22 W 2 (w 0J _ 2 ) + f3 22 V 2 (w 2J _ 2 ), 

xi = a 11 W 1 (w 0J - 1 ) + ai 2 W 2 (woj-2) + puVi(w 1J -i), 
x = aooWo(^o,j) + otoiWi(woj-i) + ^02 W 2 (w ,j-2) 

+ /3 iVi(^i,j-i) + /802 ^2(^2,^-2) 

+ (/>oiUi(wij) + (/)o 2 U 2 (w 2:j ) + 0o3%(w 3 ,j), (I 9 ) 

where W2, V2, Wi, Vi, Wo, J7i, C/2, ^3 are independent, 
normalized Gaussian random variables A/"(0, 1); {a*,/3*,0*} 
are power allocations satisfying the following constraints: 

^,2 1 /q2 73 ^ 2 1 ^2 1 /q2 p 

^ 1 5 

Po, (20) 



a: 



a, 



00 



22 -r /? 2 2 = ^2, a n + a 12 + ^11 

02 ^ / ; 01 T / J 02 T 001 + 002 + 003 



where Po, Pi and P2 are power constraints at the correspond- 
ing node, which can be set equal to each other without loss 
of generality. 

Corollary 1. The capacity for a Gaussian two-level relay 
network in |7#]) is lower bounded by: 



C > min {ii + h + h, h + h + h, h + h, h + h, h} , 

(21) 



~ 2 *8i 



7l 2 1Og l 1+ 0o 2 l(^ 2 2+^2+^3) + i;' 



1, A #02(^00 + 0O2) 2 + (#02^01 + ffl2^1l) 2 \ 

2 °H (^O2/3oi+Wll) 2 +^2(0gl+0g3) + V ' 



2 

r = 1 W / U #02002 

3 2 h (£02An+wii) 2 +^2(^1+^3) +iy 



/ 2 = -lodl 



^oiKo + 0oi) 



^l(/^O 2 2+0O2 + 0O3) + V ' 

h = 2 lo S (! + ^O30os) , 

J 6 = i log (1 + (gosPoi + ^i3/3n) 2 + ^ 3 (0oi + 0o 3 )) , 

I 7 = ^ log (1 + (#03^02 + 922.P22) 2 + #O 3 (0O2 + 0Os)) j 

J 8 = i log (1 + ^ 3 P + # 2 3 Pi + g 2 23 P 2 

+ 2^o3^i3(«oi«n + a 02 a 12 + /3 i/3n) 
+2^03^23(^02^22 + ^02/^22) + 2^13^23^12^22) , 

<2^<i otij , fiij , (j>ij (i G {0, l,2},j G {0,1,2,3}) are power 
allocations satisfying J2fl| ). 

Proof: Applying the signaling in fl9] ) to the rate region 
in Theorem [T] we obtain ( |2T] ). ■ 

V. Conclusion 

In this paper, we consider partial decode-forward relaying 
in a single-source single-destination network with N relays. 
We design a scheme in which each relay forwards the common 
message part and a specific private part to the following 
nodes. The proof is based on block Markov encoding and 
simultaneous sliding window decoding. The key point is that 
each relay decodes and forwards its private part only when 
the last common part with the same block index arrives. 
We then obtain the achievable rate for this scheme, which 
can be expressed in a compact form over all cutsets and 
permutations of relays. We show that this scheme contains 
existing results for an A/"-relay network with decode-forward 
and a two-level relay network with partial decode-forward 
considering all message splitting cases. We then study the 
Gaussian two-level relay network and derive the achievable 
rate by the proposed scheme. 

Appendix A 
Error analysis at relay k 



Assume without loss of generality 
(rnk,j-k+i,rno,j-k+i) = (1, 1) is sent in block j. 
We first define the following events: 



that 



Ei(mk,j-k+i,™>o,j-k+i), for z G [1 : fc], is when only 
the zth decoding rule is satisfied. We simplify the notation 
as Ei in the following analysis. 

E(mkj-k+i,™>0j-k+i) as the event that all decoding 
rules are satisfied simultaneously. 



P e <P c (£ c ({1}a/-+i, 1)) + Y Pc(E({mi,j-N}ieT, rn N+1 j- N: m j- N )) 

moj- N ^l,{mij- N }i£T,rn N+1 j- N 

+ Y p c(E({mij- N } ie si{l}\s c \,mN+i,j-N)) (22) 

rnoj- N = l,{rn i j- N }i£s^~L,{'rnij- N +2}ies c =~L,'rnN+i,j-N 



Then, by the union bounds, the probability of error is 
bounded as 

P e <P c (£ c (l,l)) 

+ Y P c (E(m k ,j-k+i,rnoj-k+i)), 

moj-k+i^limkj-k+i 

where P c is the conditional probability given that (1,1) was 
sent. 

By the law of large number, P C (E C (1, 1)) — » as n —> oo. 
By the joint typicality lemma, we have 

Y P c (E(m k j- k +iA)) 

< 2 nRk x 2 -n(/(f/ fe ;nK,X fc )-5(e))^ 

which goes to as n —> oo, if 

R k <I{U k -Y k \W^X k )-5{e). 

According to the independence of the codebooks and the 
joint typicality lemma, 

Y, P c (E(m k j- k+1 , moj-k+i)) 

TTlOJ-k + l^^kJ-k + l 

= Pc(^m ktj - k +i u m 0J _ fe+ i # i (Ei n e 2 n • • • n E k )) 

< Y Y p (^) x p ( E ^ x -" x p (^) 

mkj-k+i ^o,i-fc+i#i 

< 2 nRk x 2 nR o X 2~ n ^^ Wk - 1]Yk \ Xk ^ W k)- 5 ^) 

x 2 -n(/(^ fc _ 2; y fc |x fc ,^ fc iV _ 1 )-5(e)) x . . . x 

2 -n(I(W 2] Y k \X k ,W*)-5{e)) x 2 -n(/(f/ fc ,Wi ;Y fc |X fc ,tO-5(<0) 

which tends to as n —> oo if 

R k + R < I(U k , W*-\Y k \X k , W?) - kS(e). 

Appendix B 
Error analysis at destination N + 1 

Assume without loss of generality that 

({m k j- N } keT ,moj-N,rri N +ij- N ) = (1,1,..., 1) was 
sent in block j. 

We first define the following events: 

• Ei({m k j- N } keT ,rn j- N ,m N+1 j- N ), i G [1 : iV + 1], 
as the event that only the ith decoding rule is satisfied. 
We simplify the notation as Ei in the following analysis. 

• E({m kij - N } kGT , rnoj-N, m N+ ij- N ) as the event that 
all TV + 1 decoding rules are satisfied simultaneously. 



We define set S to be the set of wrongly decoded pri- 
vate messages and S c as the set of correctly decoded pri- 
vate messages at the destination. Then, by the union of 
events bound, the probability of error is bounded as in 
( [22] ), where P c is the conditional probability given that 
({mkj-N}keT,moj- N ,m N +ij- N ) = (1,1,..., 1) was 
sent. By the law of large number, P C (E C A)) ~^ 
as n — )> oo. It is impossible to correctly decode tun+ij-n 
if any of {m k j-N}keT isn't decoded correctly. According to 
the independence of codebooks and the joint typicality lemma, 
the third term in ( |22| ) tends to as n —> oo if 

Y,Ri + Rn+i <i(x ,{x i ,u i } ieS ;Y N+1 \{x j ,u j } j ^,wi') 

ies 

-(\S\ + l)5(e). 

Similarly, according to the independence of codebooks and 
the joint typicality lemma, the second term in ( [22] ) tends to 

as n —> oo if 

YRi + Ro< KU?, W N ; Y N+1 ) — (N + l)5(e). 

i=l 
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